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Q_|. Abstract 

^ ' In this paper we extend the results of Lenci and Rey-Bellet on the large deviation upper 

bound of the distribution measures of local Hamiltonians with respect to a Gibbs state, 
in the setting of translation-invariant finite-range interactions. We show that a certain 
factorization property of the reference state is sufficient for a large deviation upper bound 
to hold and that this factorization property is satisfied by Gibbs states of the above kind 
as well as finitely correlated states. As an application of the methods the Chernoff bound 
for correlated states with factorization property is studied. In the specific case of the 
distributions of the ergodic averages of a one-site observable with respect to an ergodic 
finitely correlated state the spectral theory of positive maps is applied to prove the full 
large deviation principle. 
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1 Introduction 



Several of the main results of classical probability theory have been generalized to the quantum 
setting up till now. The main difference from the classical case is the use of non-commutative 
algebras, and though the proofs usually rely on their classical equivalents, new methods are 
required to circumvent the difficulty arising from the non-commutativity of observable quan- 
tities. In this paper we investigate the large deviation principle (LDP) and a strongly related 
subject, the Chernoff bound for symmetric hypothesis testing for a class of states on a spin 
chain, extending the results of [71 1241 1271 128] . 

Following the approach of [24] and [27] we study the existence of the pressure function of 
a finite-range translation-invariant interaction $ with respect to a translation-invariant state 
u on a spin chain. We show that a sufficient condition for the pressure to exist is a certain 
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(upper) factorization property of the state u, that for Gibbs states follows from the results of 
[24] on perturbations of Gibbs states. The existence of the pressure yields the existence of the 
asymptotic logarithmic moment generating function in the theorem of Gartner and Ellis, which 
in turn implies the large deviation upper bound for the distributions of the local Hamiltonians 
of $ with respect to the state to. We show that finitely correlated states [17] satisfy this upper 
factorization property, therefore our results extend the large deviation bounds obtained in [24J 
to the class of finitely correlated states (Section [5]). 

In [27] the full LDP was proven for the distributions of the ergodic averages of a one-site 
observable with respect to a high-temperature KMS (Gibbs) state, using a cluster expansion 
technique. In this paper we prove the same result for ergodic finitely correlated states, using 
the spectral theory of positive operators on finite-dimensional C*-algebras (Section [3j) . 

The Chernoff bound gives the exponential decay rate of the average of the error probabilities 
of the first and the second kinds when a binary test is performed on an increasing number of 
copies of the same system, either all prepared in some given state u or another state a. The 
quantum version of the corresponding classical theorem has recently been proven in [28] (lower 
bound) and [7] (upper bound). In Section [6] we investigate the generalized situation when 
state discrimination is performed between two states of an infinite chain, by making binary 
measurements on increasing finite-size restrictions. Relying on the results of [28] we prove 
the Chernoff upper bound for states satisfying an upper factorization property (hence for all 
finitely correlated states) and both upper and lower bounds for states satisfying both upper 
and lower factorization properties (like Gibbs states). 

To make the text more self-contained we include a section on preliminaries on quantum 
spin chains and large deviation theory and three appendices; on the perturbation results of 
Gibbs states developed in |24| (Appendix lAl) : on the construction of finitely correlated states 
(Appendix [B|) and on the spectral theory of positive maps (Appendix [Cj. A short introduction 
to hypothesis testing is included in Section [6l 

For further results on large deviations in quantum systems we refer to [TOj, El [EH [20], EHJ [3H 
130] . In Section [7| we point out some connections to the works [UJ and [20J. 

2 Preliminaries 

2.1 Quantum spin chains 

Let Ti be a finite-dimensional Hilbert space and A C B{7i) be a C*-subalgebra of B{7i). The 
infinite spin chain with one site-algebra A is C := ®kezA, which is the C*-inductive limit of 
the algebras {®fc e A*4. : A G V } under the natural inclusions 

<A/,A : ®fceA-4 ^ <8>keA'A, a® (®fceA'\AJU) , 

where Vo := {A C Z : < |A| < oo}. We use the notation Ca for the embedded image 
of ®fceA*4 into C, and usually identify the two. The algebra of local observables is defined as 
Cloc := UagPo ^ a ' 

Positive linear functionals lo : C — > C satisfying Lo(t) = 1 (where 1 is the unit of C) are 
called states. The distribution of a local observable a G C A a := {x G C\ : x* = x} (A finite) 
with respect to a state u is the probability measure 

(i a (B) :=u(l B (a)) ; BcR, 
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where 1b (a) G Ca is the spectral projection of a corresponding to the set B. Using functional 
calculus and the Riesz-Markov theorem [32], one can also define the distribution of an arbitrary 
(not necessarily local) observable through 



g dfj, a '■= v (g( a )) ; 9 '■ spec(a) — > C continuous. 

The interpretation of the distribution of a in quantum mechanics is that the measurement result 
falls into the set B with probability [J, a (B) when the observable a is measured in the state uj of 
the system. 

The maps ^ n ,m : <S>ke[n,m]>A. — > ®k£[n,m+i]-A , a i— > 1^ <8> a (n < m) extend uniquely to 
the shift automorphism of C. A state uj is called translation-invariant if uj o 7 = a;. The set 
of all translation-invariant states is convex; its extremal points are called ergodic states. The 
restrictions uM.( a ) := w(a), a G Ca of a translation-invariant state satisfy the compatibility 
relations 

U[ ljH+1 ](a <g> I4) = W[i,„+i](l^ <g> a) = ^[i,n](a) ; a G C[i, n ]. 

On the other hand, any sequence of states {uj n : n G N} on the algebras C[i, n ] that satisfies the 
above compatibility relations extends uniquely to a translation-invariant state uj with — 
uv The density operator uja of a local restriction cc>a is the unique element in C\ that satisfies 
p{a) = TrA p\a, a G Ca. 

The above construction provides a mathematical model in statistical physics to describe 
identical finite-level systems located at the sites of the one-dimensional lattice Z. The inter- 
action between the systems localized at each site is described by a function $ : Vo ~~ > C 
satisfying $pT) G Cx, X <EVo . We will always assume that $ has finite range, i.e. 

d($) := inf{d : ®(X) = when diam(X) > d} < 00 

and bounded surface energy: 



sa 



sup ||^{$(X) : Xn[-n,n] ^ 0, Xn(Z\[-n,n]) 7^ 0} 



nGN 



< OO 



The interaction $ is called translation-invariant if $(X+1) = 7 ($(X)). Obviously, a translation- 
invariant finite-range interaction automatically has bounded surface energy. 

For each A G Vo the interaction defines a local Hamiltonian by H\ := XlxcA ^PO w ith 
corresponding /oca/ dynamics a A and /oca/ Gibbs state by 

af (a) : = e ^ A a e"^ A , ^(a) := r(e- HA a)/r( e -^ A ) ; a G C , 

with 



dim7Y 



Tr , (1) 



where Tr is the usual trace functional on B(H). The restrictions to Ca are denoted by a^ t and 
tp A ,G, respectively; i.e. 



e itH Aae -UH A ? ^ ^ A ( e -^A a ) /TrA ( e -ffA) . Ct G Cy\ 
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For simplicity, we use the notation <y9 nG for y?[i >n ],G- Finite range condition together with 
bounded surface energy guarantees that the (thermodynamical) limits 

ip := (weak*) hm </?g , a t := (strong) lini af ; t G R 

exist; a is called the global dynamics and tp the global Gibbs state, which is the unique KMS 
state for a (see e.g. [4], [T3l Proposition 6.2.47] and [HU Proposition 4.1.9]). Moreover, for a 
translation-invariant interaction any local element a G Ci oc is an analytic element of the global 
automorphism group, i.e. f a (t) := a t (a) has an analytic extension a z (a) to the whole complex 
plain (see [3], [5]). Note that y?[i, n ] 7^ Wg except for trivial cases. However, the following holds 

mum- 

Lemma 2.1. There is a constant A > such that 

A"V[i,n] < <fn,G < Av?[i,n] for all neN. 

2.2 Large Deviation Principle 

Large deviation results describe the asymptotic behavior of probabilities of "rare" events. As a 
simple example, one can consider the behaviour of the average of a sequence of i.i.d. random 
variables taking values in a finite subset of R. Without loss of generality one can assume the 
probability space to be (X°°, J 7 , to), where X is a finite set, T is the cx-field generated by the 
cylinder sets and u = uf 00 is a translation-invariant product probability measure. The shift on 
infinite sequences x G X°° is defined by (S'x) fe := x fc+1 and it generates a shift 7 of functions 
a : X°° — > C through 7(a) := a o S. Now if a depends on only one site, i.e. a(x) = f(xi) for 
some / : X — > R then a, 7(a), 7 2 (a), ... is a sequence of i.i.d. random variables with common 
expectation value m, and by the law of large numbers fi n ( [c, d] ) — > as n — > 00 for any non- 
degenerate interval [c, d] that does not contain m, where jJL n is the distribution of - YHZ^) l k ( a )- 
Cramer's large deviation result [15] gives more detailed information on the speed with which 
these probabilities tend to 0; it states that 

- log /i n ([c, d]) > - inf I(x) , 

11 n^oo xe[c,d] 

where I(x) := sup{te — F(t) : t G R} is the Legendre-Fenchel transform of the logarithmic 
moment generating function 



F(t) :=log J e tx d^(x) = log J e ta du . 



In a more general context, a sequence (/i n ) n eN of probability measures on the Borel sets of 
R is said to satisfy the large deviation principle (LDP) with rate function / if 

— inf I(x) < liminf — log n n (H) < limsup — log fi n (H) < — inf_/(x) 

holds for any measurable H C R, where H is the closure of H and int H is its interior. We say 
that (/i„)neN satisfies the large deviation lower (resp. upper) bound if the first (resp. the last) 



4 



inequality holds in the above chain. The rate function I is called a good rate function if the 
level sets {x G R : I(x) < c] are compact for any c G R. A fundamental result in the theory 
of large deviations is a generalization of Cramer's theorem to the non-i.i.d. setting by Gartner 
and Ellis (see e.g. [IH]). Before stating this result we recall that y G R is called an exposed point 
of the convex function / : R — > R if for some t G R the function x t— > tx — f(x) has a strict 
maximum at y. We denote the set of exposed points by ex(/). 

Theorem 2.2. (Gartner k, Ellis) Let (/Un)neN be a sequence of probability measures on the 
Borel sets of R and let 

r„(t) := J e ntx dpi n (x) ; t G R. (2) 

If the limit 

F(t) := lim - log T n (t) 

n— >oo Tl 

exists for all t as an extended real number and is finite in a neighbourhood of then 

inf I(x) < liminf — log fi n (H) (3) 

x£mtH nex(J) n—>oo n 

< limsup — log n n (H) < — inf_/(x) 

n— >oo x£H 

holds with the good rate function 

I(x) = sup{tx - F(t) : t G R} . 
If, moreover, T is differentiable then the lower bound in {3} can be replaced with 

— inf I(x) < liminf — log fi n (H) . 

xgint H n-+co fl 

Note that the rate function / above is convex, as is always the case when the Gartner-Ellis 
theorem is applied to derive the large deviation principle, hence by a rate function we will 
always mean a convex one. 

Now if uj is a fixed state of a spin chain C and a G C[i >r ] is a local observable then one 
can use the Gartner-Ellis theorem to study the large deviation properties of the sequence 
(/Va)neN, wnere ^n,a is the distribution of d n := - ^^Zq 7 fc (a) with respect to u>. Apart 
from being formulated on a possibly non-commutative spin chain, this question generalizes 
the setting of Cramer's theorem in two directions: first, uj is not necessarily a product state, 
which is equivalent to the random variables being correlated; second, a may be a multi-site 
observable, which corresponds to considering averages of the form ^ Ylk=o /(^fc+i) • • • > X k+r ) 
in the classical case. As a further generalization, one can replace d n with -H^ n }, where i?[i, n ] is 
the local Hamiltonian of a translation-invariant finite-range interaction $. The large deviation 
properties of the corresponding distribution measures $ were studied in [24] . Note that the 
previous example corresponds to 




if X = [k + 1, k + r] for some k ; 
otherwise 
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and fx nia = // re+r _i ; for the interaction above. 
The moment generating function of is 

F n (t) = J e ntx dp n ^(x) = u(e tH ^) ; tel. 

Note that if uj = r is the trace state of (pQ) then 

- log r n (t) = - log Tr e tH ^ - log dim H , 
n n 

and the first term is known to converge to P(— £$), where P is the pressure (or mean free 
energy) functional [22]. This motivates to use the term pressure for the limit 

p w ($) := lim -logu^e"^ 1 '"]) (4) 

n— >oo 77, 

whenever it exists. 



3 LDP for finitely correlated states 

We use the notations and results of Appendices IBl and ICl In particular, we denote a generating 
triple of a finitely correlated state uj by (B,£,p), where p is assumed to be faithful, and for a 
one-site observable a we define the map 

S e ta : B -> B , S e ta : b^S (e ta <g) b) . 

Theorem 3.1. Let to be an ergodic finitely correlated state, a G C|*i be a one-site observable 
and 

Pn,a(B) '.= uj (1b (a n )) ; 5 CM 

be the distribution of a n := ^^^=0 7 fc ( a ) with respect to uj. Then the sequence (/i n ,a) nGN 
satisfies the large deviation principle with the good rate function 

I(x) = sup {tx — logr(t)} , 
where r(t) is the spectral radius of 6 e ta. 

Proof. By Proposition lB.il £ % is irreducible. If b is a non-negative element in B then e ta ®b> 
e -|*l \Mi 5 (where 1 = 1^ is the unit of ^4), hence 

S eta (b) = £ (e ta ®b)> e-l'l " a " £{l®b) = e~ w M 8 ± {b) 

i.e. £ e ta > e"'*'" "^!. This implies that £ e ta is also irreducible for all i G K. The moment 
generating function ([2]) of the Gartner-Ellis theorem in this case is 

T n {t)=uj n ({e ta )® n )=p{£Ut B )) 

and by Lemma IC.2I 

- log r n (t) ^logr(t), 

77, n— >oo 

where r(t) is the spectral radius of £ e ta. Since t \—> £ e ta is analytic and r(t) is a simple eigenvalue 
due to irreducibility, the function t 1— > r(t) is C°°, a standard fact in perturbation theory [331123]. 
The Gartner-Ellis theorem then yields the desired statement. □ 
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4 Factorization of states 

Definition 4.1. A translation-invariant state u on a spin chain satisfies the upper (lower) 
factorization property if there exists a constant (3 G R (a G R) and an m G N such that for all 
m > m and G N we have 

^[i,fcm] < fe m] (upper factorization) (5) 

^[l.fem] > afc_lu; ^m] (lower factorization). (6) 

Note that the choice k = 2 in the factorization properties imply 

W < /? ^(-oo,0] ® ^[l,+oo) (7) 

cj > a W(_oo,o] ® W[i,+oo) (8) 

due to the translation-invariance of to. On the other hand, ([3) and (JHJ) imply (JHJ) and respec- 
tively, with any choice of m and k. Hence m doesn't actually play a role in the factorization 
properties, and it is enough to check (jHJ) and (jBJ) for = 2. 

Obviously, product states satisfy both lower and upper factorization. As non-trivial ex- 
amples, we consider Gibbs states of translation-invariant finite-range interactions and finitely 
correlated states. 

Lemma 4.2. Let ip be the (unique) Gibbs state of a translation-invariant finite-range interac- 
tion $. Then tp satisfies both lower and upper factorization properties. 

Proof. We use the notations and results of Appendix lAl Let 

W Q := { $ ( X ) : X n h d ( $ )> 0] ^ 0, A n [1, d($)] + 0} 
be the interaction term through site 0. For m > 2d($) we define the perturbation operator 

Q m := - {W + 7 m (^o) + l 2m (W )) , 

which is the negative interaction term through the sites 0, m, 2m. Then for n > 2m the 
perturbed Hamiltonian is 

H[-n,n] + Qm = -H"[-n,0] + ^[l,m] + ^[m+l,2ro] + H[2m+l,n] , 

a sum of commuting terms, hence the perturbed local Gibbs state is 

^[-n,n],G = ^[-n^.G <E> ^m,G ® <£m,G ® <£[2m+l,n],G • 

Since the thermodynamical limit of the above sequence of states gives the global perturbed 
state tp Qm , we obtain 

We now apply Corollary [A]3] with the choice Q :— Q m and L :— 2d($). Then both ||Q|| ( j<^ 
and ||Q 1 1 are upper bounded by 3 ||Wo|| and 

^(a)e- 3(1+Ci)l|w/o11 < <p(a) < e 3(1+Ci)l|Wo11 
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for any a G C\ oc . This results in 

e -3(l+ Ci )||H/ || ^ ^ < ^ ^ < e Kl+c L )\\W \\ ^ ^ (g) 

Now taking A from Lemma [2.11 and (3 := A 2 e 3 ^ 1+Ci ^" M/ °", a := ^ we obtain 

a^[l,m] <8> V[l,m] < V[l,2m] < ^[l.m] ® <£[l,m] • D 

Note that Lemma 14.21 with Lemma 12.11 implies that the local Gibbs states satisfy the fac- 
torization property 

P~ k Vm,G ® nkm+l,n],G < Vn,G < <P^ G ® <P[km+l,n],G , km + 1 < n < (k + l)m (10) 

with some j3 > 1. 

Now we turn to the case of finitely correlated states. For a brief introduction and notations 
see Appendix [Bl To prove upper factorization for finitely correlated states, the following lemma 
plays the key role: 

Lemma 4.3. Let B C B(JC) be a finite-dimensional C*-subalgebra of B(fC) for some finite- 
dimensional Hilbert space K. Let p be a faithful state on B and $ : B — > B be the completely 
positive unital map b i— > p(b) lg. Then there exists a constant (3 > 1 such that idg <cp (3 $, 
where <cp means the order of complete positivity. 

Proof. Let p = X)tji r il e «)( e i| be an eigen-decomposition of p and /? := dim/C/min{r,j}. 
With ^ := ti <g> ti we have 

id B ®(/3$-id B ) =/3p®1b- W){^\ > 0, 

which, by Choi's characterization of complete positivity [14|, gives the desired statement. □ 

Proposition 4.4. Finitely correlated states satisfy the upper factorization property. 

Proof. Let w be a finitely correlated state with generating triple (B,S,p) as given in ( 1241 ) and 
(1251). By Lemma [43] we have id<f ®£* < (3idf® (£* o $*) for any k G N, hence by (El) for 
any n > k 

0n < / 9(id5 (n - 1) ®r)o...o(id5 (fc+1) ®r)o(id® fc ®(r o$*)) 

o(id3 ( ^ 1) ®^*) ° • • • ° ( id -4 ®^*) ° S * (P) 
= f3 (id® (n - 1} ®£*) 0...0 (idf k+1) ®£*) o (idf ®(E* o $*)) ^ . 

Since $*(&) = p Tr 6, we have id®* ®(£*o$*)x = (Tr B x)®</?i for any x G *4® fe ®i3; in particular 
(id^ ®(£* o $*)) (p fe = w fc ® (p x . Thus 

^ < /3(id5 (n - 1) ®r)o...o(idS (fc+1) ®r)^ fc ®<p 1 

= (3iU k ® [(id5 ( ^ fe_1) O ■ ■ ■ O (id* 

Taking partial trace over £> in the above inequality yields uj n < [3 Cjk®Cj n -k- The choice n = 2k 
gives the upper factorization property. □ 
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Note that $ in Lemma l4~3l is positivity increasing whereas ids is not, therefore a converse 
inequality id# > a $ cannot hold with any positive constant a. Of course, to guarantee lower 
factorization it would be sufficient to have S* >cp ot {£* o $*) with some positive constant a. A 
similar computation to that of Proposition 14.41 shows that S* >cp a (id^ ® $*) o S* with some 
a > is also a sufficient condition for lower factorization. However, neither of these conditions 
can hold in general, simply because finitely correlated states do not satisfy lower factorization 
property in general. For instance, the following is easy to verify: 

Example 4.5. Let w be a classical Markov chain on X°°, \X\ < oo with transition matrix T 
and faithful stationary distribution r. Then uj satisfies the lower factorization property if and 
only if T > (i.e. all entries are strictly positive). 

A class of examples for non-classical finitely correlated states satisfying the lower factoriza- 
tion property is provided by the following: 

Example 4.6. Let uj be a finitely correlated state as in Example IB.2I (i.e. with a commutative 
algebra in the generating triple). Then 

(i) there exists a > such that £* > C p a (S* o $*) if and only if 

T > and supp $ xy = supp$ zy ; x, y, z 6 X ; (11) 

(ii) there exists a > such that £* >cp a (id^t ® $*) o £* if and only if 

T>0 and supp = supp i!^ ; x,y,zEX. (12) 



Proof. We only prove (i) as the proof of (ii) is completely similar. Note that since £* and 



£* o $* map from a commutative algebra then complete positivity ordering coincides with the 
usual positivity ordering, which in turn is enough to check on each minimal projection 6 X . Now 

(£* -a(£*o$*))5 x = Yl T *y^y ® ^ ~ a£ *$ = ( T *y#*v ~ a J2 r * T *v^y ) ® h » 

y y \ z / 

which is positive if and only if 

T X y$ xy - a ^ r zT Z y$zy > (13) 
z 

for all y. Obviously, the existence of a positive a such that (fT3l) holds for all x,y is equivalent 
to 

supp T xy d xy = supp T zy h zy \ x,y,z, (14) 

which is satisfied if (fTTT) holds. On the other hand, if T xy = for some x, y then by (TT4l) we get 
T zy = for the same y and all z. However, this contradicts the strict positivity of r, hence (TT4I) 
implies ([III). □ 



Note that in both examples T is the matrix of £% thus the condition T > is equivalent to 
S± being positivity increasing. This condition is stronger than the strong mixing property (see 
Appendices [B] and O) • 
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5 Pressure and large deviation upper bound 

Theorem 5.1. If uj satisfies the upper factorization property then the pressure 

p u ($) := lim -logo; (e~ H ^) 

n— ►oo Tl 

exists for any translation-invariant finite-range interaction $, where -ff[i, n ] are the local Hamil- 
tonians of $. Moreover, 

i 

(i) < ||A$||, where A<$, := \ y— r<&(X) is the mean energy of the interaction $; 

■ * A 



oexeVo 



(ii) the function f w ^(t) := p u (t$) on K is convex and Lipschitz-continuous with Lipschitz 
constant ||Aj>||. 

Proof. Let p be the global Gibbs state of $ and rj be the upper factorization constant for to. 
Inequality (fTO]) implies that 

(Tre"^ 1 '™]) 

for any km + 1 < n < (k + l)m. Then with H n := H[i <n ] we have 

-logo; (e- Hn ) < -logTre""" - -logTre"^ + - log (3 + - \ogu km ( ( e - Hm )® k ) . (15) 
n n n n n V / 

By the upper factorization property of cu, 



hence by (1151) 

1 1 1-1 
lim sup - logo; (e~ Hn ) < P($) logTre" Hm H log(?7/3) H logu; m (e" Hm ) , 

where -P($) := lim n ^oo ^logTre - ^" is the pressure of $. Now we can take the liminf in m 
and obtain 

limsup — logcj (e _Hn ) < liminf — logo; (e~ Hn ) . 



Property (i) is obvious from I- logo; (e Hn } | < - and lim sup n ^ ||-Hn|| < II II , where 

the latter follows from 



-#»--£ 7* (^*) < i EE(^ M -- x ^^ *n(z\[i,n])^ 

fe=i fe=i k 1 1 



0. 



Straightforward computation shows that the second derivative of 1 1— ► logo; (e tfln ) is equal 
to the variance of the probability measure 

fi t (B) := w (l B (if n )e^) /u (e tH ") ; BcR, 

therefore t h- ► ^logo; (e* Hn ) is convex for all n, which implies the convexity of _f Wj $. Lipschitz 
continuity is easily verified from e ~ |s ~* ll|Hn|l e tHn < e s//n < e |s "* ll|Hn|l e tHn ; t,s£R. □ 
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Corollary 5.2. Let $ be a translation-invariant finite-range interaction with local Hamiltoni- 
ans -H"[i,n] and let 



Hn,<s>{B) := uj (l B (^H[ ltr Aj 



B C 



be the distribution of -H[i >n \ with respect to the state uj. If uj satisfies the upper factorization 
property then the sequence (/VJ>)neN satisfies the large deviation upper bound with the rate 
function 

I(x) = SUpjtX — Puj(— t§)} • 

Proof. It is immediate from the Gartner-Ellis theorem and Theorem 15.11 □ 
Remark 5.3. Let uj be a completely ergodic finitely correlated state. As we have seen in the 



proof of Theorem 13.11 

fim - log u) km (^(e~ Hm )® k ^ = logr (S e - Hm ) , 

hence (lT5l) yields 

lim sup - logo; (e~ Hn ) < P($) - — logTre" Hm + — log(r)j3) + — logr (S e -H m ) , 
n ^oo n m m m 

and by taking the liminf in m we get 

lim sup — logo; (e~ Hn ) < liminf — logr (S e -H m ) . 

Using the lower factorization property for the local Gibbs states, a similar argument gives 

I i 
liminf —logo; (e~ Hn ) > lim sup — logr (S e -H m ) , 

rwoo n m->oo TTl 

hence 

Pcj(&) = lim — log uj (e~ Hn ) = lim — log r (£ e -H n ) . 

n— >oo fl n— >oo fl 

6 Chernoff bound 

Assume that a sequence of finite-level systems with Hilbert spaces Tt := {H n '■ n E N} is 
given together with two sequences of states uj := {uj n : n G N} and a := {a n : n G N}. The 
true states of the systems are unknown, but we know a priori that with probability < k < 1 
the systems are in state uj n for all n G N (null-hypothesis H ) and with probability 1 — k the 
systems are in state a n for all n G N (counter- hypothesis Hi). To decide between these two 
options we make a binary measurement on a system for some n with measurement operators 
< A n < I Hn corresponding to outcome and — A n corresponding to outcome 1; if the 
outcome is (resp. 1) then hypothesis H (resp. Hi) is accepted. The Bayesian probability of 
an erroneous decision is 

PaS^u ■ 0~ n ) := KU n (I - A n ) + (1 - K,) (J n (A n ) . 
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Let 

P min (uj n : cr n ) := min{P An (^ n : a n ) : < A n < 1} . (16) 

It is easy to see that the best test achieving (fTBl) is the spectral projection of noj n — (1 — n)a n 
corresponding to the positive part of the spectrum and therefore 

P min (uj n : a n ) = - - - \\tab n - (1 - K)<r n \\i ■ 

We are interested in the asymptotics of ^ logP min (c<j n : a n ) for large n's. Obviously the value 
of k doesn't play a role here, hence we may just as well assume k = |. 
It was shown in [7j that 

for all < t < 1. (Here A is defined to be the support projection of A for a positive semidefinite 
A G £>(7i), so that 1 1— > Titu^a^ is continuous on [0, 1].) Now if 

C t (u,a) := lim - log IV (17) 

n^oo Tl 

exists for all < t < 1 then we get 

limsup-logP min (u; n : a n ) < inf C t {uj, a) . (18) 

The quantity on the right-hand side of (TL8l) is called the Chernoff bound. In the case H n = 
nf n ; u n = uf n , a n = af n the limit (EG)) obviously exists and hence (HD) holds with C t (uj, a) = 
min <i<i Trd^'cr'. The result of [28] shows that in this case also 

liminf-logP min (^ n : a n ) > min C t (ul,a) . 
n-»oo n o<t<i 

One can consider the above situation as discriminating between two product states on the 
infinite spin chain by making measurements on finite parts of the chain. We show that the 
above results can be extended to a wider class of states with suitable factorization properties: 

Theorem 6.1. Let uj and a be translation-invariant states on a spin chain. 

(i) If u and a satisfy the upper factorization property then for all < t < 1 the limit 

C t (u,a):= lim -logTr^a* (19) 

n— >oo 77, 

exists and 

lim sup -logP min (u; n : cr n ) < inf C t (uj, a) . 
n^oo n 0<t<l 

(ii) If uj and a satisfy both upper and lower factorization properties then t C t (uj, a) is 
continuous on [0, 1], and 

lim -logP min (^„ : a n ) = min C t (uj,a) . (20) 

n— >oo 77 0<t<l 
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Proof, (i) We can assume that 00 and o have the same upper factorization constant (3. Let 
n > m > 1 and write n = km + r with 1 < r < m. By the operator monotonicity of the 
function x 1— > x t 1 x G [0, 00) [9j we get 

Trc^, <(3 k M (Tr^-^) fc 
with M := max{Tr cD* - *<7* : 1 < r < m}, hence 

lim sup - log Tr < - log + - log Tr cD^*^ (21) 

for all m. Taking the liminf in m gives the existence of the limit and (1T81) gives the rest of the 
statement. 

(ii) We can also assume that u> and a have the same lower factorization constant a. In the 
same way as above, lower factorization property implies 

- log a + - log Tr u^a^ < lim inf - log Tr cD^a* . (22) 
m m n->oo n 

Combining it with (ED) we get that 1 1— > C t (u, a) is the uniform limit of the continuous functions 
t \— > — logTrd)^"*^, hence continuity of the limit follows. 

Let A n be the optimal test for discriminating between u n and a n and n = km + r as before. 
Then 

Pmin(^n : &n) = PA„(^n '■ &n) = Pa„ (^(fe+l)m : ° \k+l)m) 

> P An « ik+1) ■ 

> a k P min « (fc+1) : o-® ik+1) ) 

hence 

liminf -logP min K : a n ) > - log a + - lim i logP min K( fc+1 > : a®^) , 
n^oo n m m k k 

where the last limit is known to exist due to [28l [7] where it was also shown to be equal to 
min <t<i log Tra)^"*^. Now by (12TI ) we have 



1 1 

— min log Tr w m _t ^ > min C t (u,a) log/? , 

m o<t<i o<t<i m 

thus 

1 1/9 

lim inf - log P min (u n : cr„) > min C t (u, a) log - 

rwoo n o<t<i m a 

Since this holds for all m we get 

liminf - logP m i n (cj„ : a n ) > min C t (u, a) . 

n— >oo 0<t<l 



□ 
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Example 6.2. Let ui and a be completely ergodic finitely correlated states with commutative 
auxiliary algebras and ^(y), respectively, with local restrictions 

X~\_ 7 ...)Xn 

O'n — ^ ] Pyi (Syiy2 l Pyiy2 

where T and S 1 are primitive stochastic matrices with stationary distributions {r x } and {p?,}, 
respectively, and X = T xw $ xw , <& y = J2 z Tyz$yz (see Example IB .21 for details.) Assume 
that supp?9 xu , _L supp $ uv whenever the first indices are different, and similarly for the states 
Wyz}- Then also supp Q x _L supp U , supp <& y _L supp $ z when x ^ u, y ^ z, and 

n-l 

a?l,...,Xn fc=l 

yu—,yn 

for every t G R with 

a(*)(*,i0 :=r^, &(%,») := Tr and Q(t) ( ^), K2 ) := T^Sj, Tr0^% . 

(Note that the convention 0* := 0, t G R is used here, i.e. A* is meant to be taken on the 
support of A for a positive semidefinite A.) Now if Tr^~*<^*^ > for all x,y,w,z for some 
(and hence for all) t G R then it is easy to see that Q(t) is the matrix of a primitive positive 
map on T(X) <g> .F^) and a(t) and fe(t) are strictly positive vectors for all t G R, hence by 
Lemma IC. 21 we get 

C t ((J, a) = lim -logTr^"*^ = logr(t) , 

n— >oo 77, 

where r(t) is the spectral radius of Q(t). 

The above construction provides examples for correlated quantum states with non-commuting 
densities for which an explicit expression is available for the asymptotic quantity C t (u,a), and 
thus the Chernoff bound min <t<i C t (to, a) can in principle be evaluated. We can also impose 
condition (fl2l) on the states uj and a above to ensure that (1201) holds. Note, however, that 
the lower factorization condition may be replaced by a possibly more natural condition here. 
Indeed, 1 1— > C t (uj, a) = log r(t) turns out to be the logarithmic moment generating function of 
the sequence of random variables Z n := Mog — , where p n and q n are the classical probability 
measures assigned to u n and a n by the method of [28]. As r(t) is a simple eigenvalue of Q(t), 
the function t i— > logr(t) is differentiable (see e.g. [23J ) , and an application of the Gartner-Ellis 
theorem yields (1201 ). For a more detailed argument we refer to [2l] . 

Note that in the above construction both u and a contain only classical correlations between 
different sites of the spin chain (i.e. u n and a n are both separable for all n 6 N). However, 
one can easily modify the above construction to obtain states with non-classical correlations 
by considering a spin chain C whose one-site algebra is split in the form A = Al <S> Ar. Now if 
we do the above construction on the spin chain C with one-site algebra A = Ar <8> Ah then the 
resulting states can be considered as states on C and can contain non-classical correlations. 
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It seems to be rather non-trivial to give an explicit expression for the Chernoff bound 
when both uo and a are Gibbs states. However, a lower bound is easy to give in terms of 
pressures. Indeed, let $ and ^> denote the finite-range translation-invariant interactions for 
which ui and a are the unique Gibbs states, and let H n {<&) and H n (^f) denote the corresponding 
local Hamiltonians. Then by Lemma [2.11 and the Golden-Thompson inequality we have 

C t (uj,a) = lim - log Tr u^a* G 

= lim - riogTre-^^^e-^W - (1 - t) logTre-^ ($) - tlogTre-^^l 
> lim - riogTre-^ 1 -*^' 1 ^^^^) - (1 - t) logTre"""^ - t logTr e^^l 

n^oo 77 L J 

= p((i-t)$ + m)-(i-t)P(<f>)-tP(v). 

Note that this lower bound is not sharp in general, as one can easily see in the case when both 
to and a are product states. 



7 Concluding remarks 

As it is usual when extending classical results to the quantum setting, large deviation questions 
on a spin chain may have several different formulations. In [TT] a quantum version of Sanov's 
theorem was presented under a certain factorization property called *-mixing. It is easy to 
see that those of our results that rely only on the upper factorization property (Theorem 15.11 
Corollary 15.21 and (i) of Theorem 16. II) still hold true if only the following common weakening of 
our upper factorization property and the upper bound of *-mixing is assumed: 

Definition 7.1. A translation-invariant state u on a spin chain satisfies the weak upper fac- 
torization property if there exist constants < (3 G M and /, m G N such that for all m > m 

U; U J fc r 1 [j(m+Z)+l,j(m+/)+m] - ^ 1 ®j=0 ^[j(m+0+lj(m+0+™] " 

In proving Theorem 15.11 from this condition one has to use the factorization property 

<-Pn,G < P \¥rn,G ® T^[m+l,m+l]) ® T^[k(m+l)+l,n] , k(m + I) + 1 < U < (k + l)(m + I) 

that can be proven similarly to ffTOl) . In the proof of the existence of the asymptotic Chernoff 
bound (OH one has to use the general monotonicity property of quantum quasi-entropies ([29, 
Theorem 1]). 

As it was shown in [HI Theorem 2.1], the weak upper factorization property also ensures 
the existence of the mean relative entropy 

s(<p,uj):= lim - S (ip n , u n ) , 

n— >oo 77, 



where 

Tr <p n (log (p n - log u n ) , if supp (p n C supp u n ; 
oo , otherwise . 



S (ip n ,u} n ) :-- 
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A fundamental result in statistical physics is the variational formula connecting the pressure 
and the mean entropy, providing a criterion for a state to be a global equilibrium state (see 
e.g. [22]). In [20] a different version of the pressure functional is introduced, which coincides 
with our definition (p]J when the local densities of the reference state commute with the local 
Hamiltonians. An advantage of that definition is that a variational principle can be established 
between the pressure and the mean relative entropy. On the other hand, the pressure of [20j can 
only be considered as the moment generating function for a sequence of probability measures 
under the assumption that the BMV conjecture [321 [26] holds true. 
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Appendices 
A Perturbation of Gibbs states 

Let $ be a translation-invariant finite-range interaction. For any Q G C^ c with r := min{A; G 
N : Q G C[_ fcifc] } a perturbed interaction $ Q can be defined by $ Q (X) := $(X) + 5 x ,[- r , r ]Q, 
with local Hamiltonians if[- n , n ] + Q for n > r. Obviously, $ Q is also a finite-range interaction 
with bounded surface energy, hence the perturbed dynamics oft and the perturbed Gibbs state 
(fft corresponding to $^(X) are given by the thermodynamic limits 



a? (a) = lim e «(*[-»,«j+<J) a e -*(*[-».»]+<» , <^( a ) = l im T ^ _ — , a G C 

n—*oo n— >oo f (g l-"[-n,ii]TW| 

The following important bound was obtained in |24j: 
Lemma A.l. For every positive local element a G C\ oc 

| \og^ Q {a) - log^(a)| < HQII + sup sup ||c4 Q (Q)ll . 

0<t<l -1/2<s<1/2 

Note that the right-hand side does not depend on a. 

The following result is contained in [3], even though not explicitly stated. For readers' 
convenience we give a very brief argument here to show how the present form can be obtained, 
and refer to 0, §4] for the main body of the proof. 



( e -(ff[-n,n]+Q) a ) 
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Lemma A. 2. Let Q := — Ylk=i ^K-A-fc) f° r different finite subsets Ai, . . . , A m of Z. For L > d($) 
let 



F L (z) := exp ( [L - d($) + l)x + 2 J] 

and 



||Q||d<L := inf |$Z IW '-Q = S ^ a ii d ( a *) ^ L | 



where d(a) := min{diam(A) : a G Ca}. Then 

K Q (Q)|| < ||Q|| d < L F L (2|^| ||$||') for all z G C, < t < 1 , 
with ||$||':= EacM*)] H $ ( A )II- 

Proof. For a G C let 5 a denote the bounded derivation b h- > z(afo — 6a), and let 

f$(A) ifX^Ai,...,A fc , 
|(l-t)*(A J ) if X = Aj, 1 < j < k. 



$(A) := 



for < t < 1. Then * tQ and $ yield the same global automorphism group a tQ and global 
Gibbs state ip*®, and the generator of the former is the closure of the derivation 

5 := lim i > with domain T^{S) = C\ oc . 

n-+oo ' J ' 

Xn[-n,n]^0 

Using that d($) < d(*) and ||$||' < ||$||', and following the arguments in 0, §4] (see also (5j 
§9]) we obtain 

OO i i„ 

2 



£ S H%y„) • • • ^(xo^ll < ll«IU<^^(2k| 11*110, 

n=0 ' Xi,...,X„cZ 

for every a G Ci oc - This implies that every a G C\ oc is an analytic element for a tQ and 

°° z n 

n=0 ' Xi,...,X n cZ 

so that 

K Q (a)|| < ||a|| d < L F L (2|z| ||$||'), 2 G C. 
Letting a = Q gives the desired statement. □ 

Combining Lemmas I A. 1 1 and IA.2I we get 
Corollary A. 3. For every positive local element a G C\ oc 

|log^(a)-log^(a)| < ||Q|| + ||g|| 
where the positive constant 



c L := exp (L - d($) + 1) ||$||' + 2^ 



d J*} e i\m\'-i 



depends only on the interaction $ and the choice of L. 



17 



B Finitely correlated states 



Let C be the infinite spin chain with one-site algebra A C B(TL). The following recursive 
procedure to construct states on C, together with a detailed analysis of the properties of the so 
obtained states was developed in [17], where states obtained by this procedure were called C*- 
finitely correlated states, and we will refer to them simply as finitely correlated states. Similarly 
to quantum Markov states [2j, finitely correlated states provide a possible way to extend the 
notion of Markov chains to the quantum setting; see also [T] in this direction. 

For the construction one needs a triple (£>,£, p), where B is a C*-subalgebra of B(JC) for 
some finite dimensional Hilbert space /C, £ : A® B — >• B is a unital completely positive map 
and p is a faithful state on B with density operator p. Further, one has to assume that £ and 
p are related so that 

Tr.4 £* (p) = p (23) 

holds. Then 

<P! := £* (p) ; <p n := (idS (ft_1) ®£* ) o . . . o (id^ ®£*) o £* (p) ; n = 2, 3, . . . (24) 

defines a sequence of states on A® n ® B for each n G N. To obtain a family of states on the 
spin chain, one has to trace out the auxiliary algebra B: 

uj n := Tr B (p n . (25) 

Compatibility of this family is guaranteed by the unitality of £ while shift-invariance follows 
from (l23|) . hence there exists a unique translation-invariant state wonC with local restrictions 

^[l,n] = 

Each a G A defines a linear map £ a : B — ► B through the formula £ a {p) := £{a <g> b). On 
simple product operators ui n takes the value 

cJ n (ai ® . . . ® On) = p(£ (ai ® £ (a 2 ® . . .£ (a„ ® 1 B ) . . .))) =p{£ai ° • • • ° ^o„(1b)) • 

We use the notation £i := Unitality of £ and the translation-invariant condition ([23]) can 
be expressed in the form 

£i(±b) = 1b and £* ± (p) = p . 

As it was shown in [T71 Proposition 3.1], a; is ergodic if and only if 1 has geometric multiplic- 
ity 1 as an eigenvalue of £ t . By Theorem IC.3I and Lemma IC. 41 we get the following equivalent 
version: 

Proposition B.l. Let us be a finitely correlated state with generating triple (B,£,p) with p 
faithful. Then uj is ergodic if and only if S± is irreducible. 

A state u; on a spin chain C can be considered as a state u/ n ) on the restructured chain 
with one-site algebra C[i, n ]- The shift of is 7™. A state uj on C is completely ergodic if cu^ 
is ergodic for all n G N, and strongly mixing if 

u(a^ n (b)) >u(a)uj(b), a,beC. 

Strong mixing property implies complete ergodicity in general, and by pEH Proposition 1.1] for 
a finitely correlated state u both properties are equivalent to £ t being a primitive map. 
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Example B.2. (commutative auxiliary algebra) If the auxiliary algebra B is commutative then 
it is isomorphic to J-(X) : = {/ : X — > C} for some finite set X . The densities 5 X of the Dirac 
measures 5 X form the minimal projections of B. S* is specified by its values on 8 X , x G X , 
and since £*<5 X is a density operator on T{X), it can uniquely be decomposed in the form 
Yly T xy $ X y £S> where {T xy : y G ^} is a probability distribution and f9 xy are states on A. 
The state p has density p = r x 5 X , and (1231) is equivalent to {r x } being an invariant measure 
of the stochastic matrix T. The resulting finitely correlated state ui has local density operators 

{x 1: ...,x n+1 } 

where p is the classical Markov measure on X°°, generated by {r x } and T. If the states ~& xy are 
independent of y (or of x) then u) n takes the simpler form to n = J2{ Xl x n \ M 2 -!) • • • > x n) ® 
• • • ® ^x„- Note that the choice .4. := J-'(X) and p ZJ/ := 5 X yields the local densities u) n = 
S{x t x n } ^ni^i, . . . , x n ) S Xl <S> ■ ■ ■ ® S Xn , i.e. the resulting finitely correlated state is the classical 
Markov measure p on X°°. In all these cases E% is the linear map T on T{X) with matrix 
{T xy : x, y G A"}, thus the ergodic properties of u; are the same as those of the classical Markov 
measure p. 

C Spectral properties of positive maps 

Let TL be a finite-dimensional Hilbert space and A C B(TC) be a C*-subalgebra with unit 1. An 
element a G A is positive (a > 0) if it is of the form a = x*a; for some x <E A and strictly positive 
(a > 0) if there exists e > such that a > el. A linear map $ : A — > ^4 is positive (<3> > 0) 
if it maps positive elements into positive elements, and positivity increasing ($ > 0) if it maps 
non-zero positive elements into strictly positive elements. $ is called unital if $(l) = 1. If $ 
is positive then ||$|| = ||$(l)|| (Russo-Dye). As a consequence, the spectral radius r($) of a 
positive unital map $ is 1. 

A projection p E A reduces the positive map $ if $ leaves the subalgebra pAp invariant, or 
equivalently if there exists t G M+ such that $(p) < tp. If no non-trivial projection reduces $ 
then it is called irreducible. A positive map $ is primitive if $ n > for some n G N. As it was 
shown in [TU Lemma 2.1], the following holds: 

Lemma C.l. A positive map $ is irreducible if and only if id + $ is primitive. 

The following lemma is a key observation in proving LDP for e.g. classical Markov chains 
(PI Section 3.1)]): 

Lemma C.2. If $ is a non-zero positive map with a strictly positive eigenvector then the 
corresponding eigenvalue is the spectral radius r := r($) which is strictly positive, and 

— log if ($ n (x)) > log r 

77, n^oo 

for any non-zero positive linear functional ip and strictly positive x G A. 
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Proof. Let <E>(z) = tz for some < t G R and < z 6 yl. For any x G .A+ we can find 

< (3 X G R such that x < (3 x z, hence if t = then $ («4.+) = {0}, i.e. $ is the zero map. 
Thus < t and \ $ is similar to the unital map \P : a i— > z~ 1 / 2 j$ (z 1 / 2 ^ 1 / 2 ) z _1//2 , hence 

1 = r ($) = f r(<&), i.e. t = r. 

If < x G A then we can also find < a x G R such that a x z < x, hence 

a x r n z< a x $ n (z) < $ n (x) < & $ n (z) = r n z , 
that yields the desired statement. □ 

As the classical Perron-Frobenius theorem shows, positivity has strong implications on the 
spectral properties of linear operators. The following fundamental extension of the Perron- 
Frobenius theorem to C*-algebras was proven in [16j: 

Theorem C.3. Let $ be an irreducible positive map on a finite-dimensional C*-algebra A. 
Then the spectral radius r of $ is an eigenvalue of $ with geometric multiplicity 1 and there 
exists z > such that $(z) = rz. 

Note that if $ is an irreducible positive map then so is <3>* (the adjoint taken with respect 
to the Hilbert-Schmidt inner product (a, b) := Tra*b), hence there exists < p G A such that 
$* (p) = rp, where r = r($*) = r($). We can assume that Trp = 1, i.e. p is the density 
operator of a faithful state p with the property p o $ = rp. As the following lemma shows, 
irreducibility is also necessary for the above spectral properties: 

Lemma C.4. Let $ be a positive map on a finite dimensional C*-algebra A. If both <3> and 
$* have strictly positive eigenvectors with geometric multiplicity 1 then $ is irreducible. 

Proof. Let z and p be strictly positive eigenvectors of $ and $*, respectively, with a normal- 
ization (p, z) — 1. As we have seen in Lemma l"C. 21 the corresponding eigenvalue is r := r($). 
Obviously r(\P) = 1 for * := (id + $)/(l + r), and V(z) = z, ^* p = p hold. Moreover, 1 is 
the only eigenvalue of ^ on the unit circle. 

We define P := \z)(p\ and follow the argument of [35], Lemma 1.3.3]. A straightforward 
computation shows that P = P 2 is a projection onto kerjid — and P\I/ = ^ P = P, hence 
P\[/ = \J/P = for ^ := ^ —P. If a is a non-zero eigenvalue of \l/ with eigenvector x G A then 

Px = P ^(l/«) = 0, hence \I/(x) = ^(x) + Px = ax, i.e. a is an eigenvalue of \I/ as well. 

If ^(x) = x for some x E A then the same computation yields that Px = and \^x = x, but 
the latter implies Px = x, therefore x = 0, i.e. 1 is not an eigenvalue of As a consequence, 
r(^) < 1, thus 

— -L^ (id + $r = w n = e*r + p — >P- 

M -|- r ) n— >oo 

As P is positivity increasing, we get < (id + $) n for large enough n's and Lemma l"C. II gives 
the irreducibility of □ 
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